package 排序;

/*
* 如果有n个数需要排列
* 先把第一个数排好  再把前两个数排好  再把前三个数排好  直到n个数都排好
* 依次从未排序的队列中取出一个 和排好的队列依次比较
* */
public class 插入排序 {
    public static void main(String[] args) {
        int[] arr={4,6,2,5,3,1};

        for(int i=1;i<arr.length;i++){
            int tmp=arr[i];
            int j=i;
            while (j>0&&tmp<arr[j-1]){
                arr[j]=arr[j-1];
                j--;
            }

            if(j!=i){
                arr[j]=tmp;
            }
        }



        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }

    }
}
